CATALAN NUMBERS FOR COMPLEX REFLECTION GROUPS 



IAIN GORDON AND STEPHEN GRIFFETH 



OS 

o 



Abstract. We construct (q, t)-Catalan polynomials and g-Fuss-Catalan polynomials for any irreducible 
complex reflection group W. The two main ingredients in this construction are Rouquier's formulation 
of shift functors for the rational Cherednik algebras of W, and Opdam's analysis of permutations of the 
f— *^ ' irreducible representations of W arising from the Knizhnik-Zamolodchikov connection. 
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1. Introduction 



1.1. Complex reflection groups. Let V be a complex vector space of dimension n. A pseudo-reflection 
is a non-trivial element r of GL(V) that acts trivially on a hyperplane, called the reflecting hyperplane of 
r. Let W be a finite subgroup of GL(V) generated by pseudo-reflections. The pair (V, W) is call a complex 
reflection group and V is called the reflection representation of W . We assume that V is irreducible as a 
, representation of W. 



1.2. Denote by A the set of reflecting hyperplanes of (V, W) and set N := \A\. Similarly, denote by 1Z the 
set of pseudo-reflections of (V, W) and set ./V* :— \R\. 



1.3. Let z — Y^reni^ ~ r )> a cen tral element of C[W]. For any U S lrrep(M / ), we set c\j to be the integer 
by which z acts on U. We define the generalised Coxeter number h to be the integer cy. An elementary 
calculation shows that 

N + N* 



(1) 

ii 

1.4. Invariant theory. Let P denote ring of polynomial functions on V. This carries a homogeneous action 
of W and we set (P^) to be ideal of P generated by VF-invariant polynomials with zero constant term. The 
coinvariant algebra P coW ;= P/{PY) carries the regular representation of W . Given U G lrrep(M /r ), the 
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exponents of U 

ei (U) < ... < e dimU {U) 

are the homogeneous embedding degrees of U in p coW . These may be recorded in the fake degree of U 

dim u 

Set di = ei{V) + 1 for i = 1, . . . , n: these are the degrees of a minimal set of homogeneous elements generating 

pW 
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1.5. There is a permutation W E Perm(lrrep(VF)) such that the fake degrees have a palindromic property 

fu(q)^q Cu U(U')(q- 1 )- (2) 

For complex reflection groups this was first observed by Malle, [H Section 6B], and then explained in a 
case-free manner by Opdam, [101 Proposition 7.4]. 

1.6. q- Fuss-Catalan numbers. For any positive integer i, set [i] q := 1 + q + ■ — \- q % ~ 1 . For a non-negative 
integer m, we define the mth q- Fuss- Catalan number of (V, W) to be 

^(,)=n [mtt ' t l 'f"' ,) ' 11 ' m 

Theorem. T/ie rational function (q) belongs to N[q]. Assuming Hypothesis \2.4\ holds, two reasons for 
this are: 

(1) C^\q) is the Hilbert series of(P/{Q)) w where 8 is a homogeneous system of parameters of degree 
mh + 1 carrying the W -representation ty m (V*); 

(2) C^\q) is the graded character of the finite dimensional irreducible representation eL m+1 //, (triv) of 
the spherical rational Cherednik algebra U m+ i/h(W). 

1.7. (q, t)-Catalan numbers. The description of (</) in the second part of the theorem allows us to de- 
fine a (q, i)-Catalan number for all W as follows. The rational Cherednik algebra representation L 1+1 /^(triv) 
contains a unique copy of l\ n V* € Irrep(VF): using this element to generate L 1+1 //j(triv) one can then con- 
struct a filtration whose associated graded module carries the (q, i)-Catalan number by definition. By [6l 
Theorem 5.11] this agrees with the definition of Garsia-Haiman in the symmetric group case, and should 
agree with the conjectural construction in [14] . 

1.8. Cyclic sieving phenomena. Let d be a regular number for (V, W) and let £ = exp(27iV— 1/d), see 
for example [2 2.2]. As pointed out in [12l (5.1)], for any U €E Irrep(VF) there exists a permutation a S 6„ 
such that 

ei([/) + e CT(i) (f/*) = mod i 
Combining this with the duality encoded in one shows by induction on m that there exists a permutation 
p € & n such that for all i 

d p(l) =mh+l + e l (^ m (V*)*) modd. 
It follows from J5J Proposition 3.2] that (C*) is a positive rational number for any t 6 Z; by the theorem 

'w 

candidate for a cyclic sieving phenomena. 



it is also an algebraic integer. Hence effl {(f") l& a positive integer for all m and all t, and therefore a 



1.9. Well-generated case. The pair (V, W) is well- generated if W can be generated by n pseudo-reflections. 
It is observed in [T^l Section 5] that in this case h = d n . It can be shown using and [T^l Proposition 5.2] 
that ei(V) + e n -i(V*) — h — e,(* m (V*)*)+e n _,(V*), so that in this case the formula for the q- Fuss- Catalan 
number simplifies, 

r (™) ( x _ tt [mh + dilg 
W ^fi^I^- 

This is the standard definition of g-Fuss-Catalan numbers for well-generated groups which is used throughout 
the literature. 
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1.10. In fact, a case-by-case observation made by Malle [5J Corollary 4.9] shows that \P(V*) = V* if and 
only if (V, W) is well-generated. Thus, the first part of the theorem above confirms Conjecture 4.3(i)] for 
those W for which Hypothesis 12.41 holds. 



1.11. Galois twists. We prove an analogue of the theorem above for rational Cherednik algebras at any 
parameter p/h where p is a positive integer coprime to h. The formulation of this theorem uses certain twists 
of V by Galois automorphisms of C, as well as the permutation \P of Irrep(VF). See Theorem 12.111 for the 
precise statement. 



1.12. In particular, for well-generated groups the graded character of eL p / h (tr\v) is 

[p + e^V)] q 



n 

i=l 



[di 



(4) 



where g is an automorphism of C which maps e 27r \^7' 1 to e 27r ^^- p / h . This generalises the formula for the 
symmetric group 6 n 



■P]q 



n+p 
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Moreover, if p = mh — 1 then ([4]) confirms [2 Conjecture 4.3(h)] on "positive" q- Fuss-Catalan numbers 
for those W for which Hypothesis 12.41 holds. 



1.13. Layout of the paper. We give the proof of Theorem 11.61 and its Galois twist version in the next 
section, together with details for the others results mentioned here. Our key tools are the equivalences 
of highest weight categories discovered by Rouquier in [13j and Opdam's study of the monodromy of the 
Knizhnik-Zamalodchikov connection in [TO]. In the third section we give data for exponents of ty m (y*)* in 
the case where (V, W) is not well-generated, thus giving explicit formulae for the associated g-Fuss-Catalan 
numbers. These data were gathered with the help of the Chevie program in GAP. 



2. Proofs 

2.1. Rational Cherednik algebras. Let R = C[[k]] be the ring of formal power series in the indeterminate 
k and Q = C((k)). For any C-vector space M, we write Mr for the extension R ®c M. Let S be the ring 
Sym(V) of symmetric functions on V. Let A; be a rational number which we will call the parameter. 

2.2. The rational Cherednik algebra M Rtk (V,W) is the quotient of the i?-algebra T(V ® V*)r xi W by 
relations xy = yx if x, y € V or x, y € V* , and 

yx - xy = {x, y) + (k + k)J2 {x >°" ){a f' v) £ (1 - detM-> (5) 

if x E V* and y S V. Both Sr and Pr are subalgebras of Hr^V, W). Here and throughout we will drop as 
many parts of the notation as we can: for instance we will write H# if both k and the pair (V, W) are clear 
from the context. We write Hc,fc(V, W) or He for the specialisation of Hr to C and similarly Mq^(V, W) 
or Hq. 
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2.3. Category O. Category Or^ is the full subcategory of finitely generated H^-modules consisting of on 
which the operators in V C Sr C Mr act locally nilpotently. It is a highest weight category, ;13, Definition 
4.11], with standard objects A R , k (U) := 1xi<3^* w Ur labelled by U S Irrep(VF) and partial order U <k U' 
if k{cw — cjj) € Z>o in the notation of 11.31 We let Rk denote the full subcategory of Or^ whose objects 
admit a filtration by standard objects. 

There are analogous definitions for Oc.fc and Oq^, and base-change functors from Ok to both categories. 

2.4. Hecke algebras and the KZ functor. For each hyperplane H £ A let en be the order of the subgroup 
W H of W that fixes H pointwise. Let F rcg = V\\J HeA H, choose x a € V les , and let B w = tt^V^/W, x Q ), 
the braid group of W. Let H^fc be the Hecke algebra of W over R, [3l Section 4.C], the quotient of the 
group algebra i?[-Bjy] by relations 

(T H - e 2 -( k +*)) f[ (T H - C J H ) = (6) 

where Th is a set of generators for B\y running over a minimal set of reflecting hyperplanes. 

Hypothesis. The algebra Hr^ is free over R of rank \W\. 

This is currently known to hold for all real W, all W in the infinite family G(r,p,n), and most of the 
exceptional groups; see [3] for a recent report. 

2.5. Following [4j Section 5] there is an exact functor 

KZ_R jfc : Rtk — > Hfl,fe-mod 

such that for M, TV e the natural map Romo B (M, N) — > HomH R (KZ iI (M), KZ R (N)) is an isomor- 
phism. Similarly, there are functors KZq : Oq — ► Hq -mod and KZ& : 0^ — ► H/c -mod. The first is even 
an equivalence of categories, |U Corollary 2.20 and Theorem 5.14], and so gives a bijection 

r k : Irrep(VF) = lrrep(0Q :/£ ) lrrep(H Q:fc ). 

If e 2mk ^ Ch f°r all hyperplanes H and integers 1 < j < e# — 1, then KZ^ is "1-faithful" in the sense 
that if M,N e 0^ k then Exto fl (Af,7V) — > Exti Ifl (KZ J? (M), KZ fi (7V)) is an isomorphism , [13, Theorem 
5.3]. 

2.6. Equivalences. Let g S Aut(C/Q) and let fc and k' be parameters such that 

5 (e 2 " fc ) =e 2 " fc '. (7) 

Then <? extends to an automorphism of R which fixes k, and the isomorphism 7 : i?[_Bw/] — ► R[B\y] 9 defined 
by j(J2 c bb) = ^Zg{cb)b descends to an isomorphism of Hr^ onto Hfj fe ,. Let 9 Rk , denote the category 
whose objects and morphisms are the same as those for Or^ 1 as sets, but such that the i?-linear structure 
on morphisms is twisted by g. Then KZr^' induces an 7?-linear functor from 9 R k to ■ -mod. Changing 
base to K this defines a permutation (f> 9 k k , £ Perm(lrrep(VF)) via the isomorphism in Hq k , -mod 

TKZg, fc (AQ lfc (tO) - KZ ,tf(A ,*(# iV (tf))) (8) 
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2.7. The following theorem is at the heart of our work. 

Theorem ( [13[ Theorems 4.49 and 5.5]). Keep the above notation and assume that KZ^.fc and KZ^.fe' are both 
1-faithful. IfU <k V if and only if <p k k , (U) <k> 4> g k k , (U'), then there is an equivalence Sk,k' '■ On,k O g R k , 



of highest weight categories such that Sk,k' (A-R,k(U)) = A^k'in fc'(^O) for all U G lrrep(W). 



The equivalence of categories in this theorem can be specialised to produce an equivalence 0c, fc — ► Cc fe' 
with the same properties as above. 

2.8. Local data. By construction, the permutation (f> k preserves the dimension of a representation U G 
Irrep(VF). It is an important result of Opdam that <fi k k , also respects the local data of U, that is the set of 
integers {n^j} denned by 

Res^C/- ngjdet-J. 

0<j<e H -l 

To be explicit, [10l (3.8)] shows that the action of Tjj on KZK,k(^K,k(U)) diagonalises to 



M H {k) = diag(C^e 2 " k+fe Id n g , Ch^ lk ld n u H1 , • • • , CU*- 1 *** ld n u 



It follows then from the definition in (jHJl that ^ — "^h j where 9 U is the representation of W obtained 

by applying g to the entries in a matrix representation of U. 

There are two useful consequences. First, (f> k k , (triv) = triv for any automorphism g. Second, recall the 
element z G Z[W] introduced in 11.31 It may be written as z = N + N* — J^heA EweWw w anc ^ f rom this it 
follows that cjj = N + N* — (dim C/) _1 J2heA e H nl H o- Since twisting by g does not change the dimension of 
the trivial eigenspace, we have ti^q' ^ = = n v H . We deduce that c^s ^xj) = ctj for all U G lrrep(M / ). 

2.9. We can now check the hypothesis of the above theorem in the case we will require. 

Corollary. Let g be an automorphism of R as in \2.6[ with g(e 27rlk ) = e 27rlrfc where r G R>o- If KZr^ is 
1-faithful, then there is an equivalence Oc,k — > ®Crk °f highest weight covers ofHc,k — mapping 
A k (U) to A rk {4, 9 k k ,(U)) for all U G lrrep(W). 

Proof. Observe first that KZ R . rk is 1-faithful by © since KZ R . k is 1-faithful. By Q both e 27rlk and e 27Ilrk are 
roots of unity of the same order, so k(cjj' — cjj) G Z if and only if rfc(c < j,s — c^s rm) = rk{cjj> — cjj) G Z. 
Since r is positive, we deduce that U <& U' if and only if </>| k ,(U) < r k <j> k k<{U')- The corollary follows from 
the statement following Theorem 12.71 □ 

2.10. Catalan numbers. Let Lfe(triv) denote the simple quotient of Afc(triv). The following lemma is 
proved by the same argument as [H Proposition 2.1]. 

Lemma. L_ i (triv) = triv. 

h v ' 

2.11. We now prove our main result, answering a question of the second author, Section 8], and giving 
a general and case- free construction of the Koszul resolutions produced in [H [5l [15] . 

Theorem. Let r be a positive integer coprime to h and suppose g G Aut(C/Q) sends e - 27rt / h to e - 2lTlr / h , 
Then there is an exact sequence in Oc,-t 

- A_ f (A"^ >fe ,(F*)) - • • • - A-^4>IAV1) - A_.(<^ fc ,(F*)) - A_ t (tnV) - L^(triv) - 
im'i/j L-n(triv) finite dimensional. 



Proof. The rank one case is easy and left to the reader; we assume that the rank is at least two. In case 
k = — 1/h we have by Lemma [2.101 an exact sequence A_i(V*) — > A_ 1 (triv) — ► L_i (triv) — > 0. Since 

h h h 

L_i_ (triv) is finite dimensional, it is elementary that this extends to a resolution in O c _i 

h ' h 

-> A_i(A n V*) -> > A_i(aV*) -> A_±(V*) -> Ai (triv) -> Z i(triv) -> 0, (9) 

h h h h h 

see [3 Lemma 3.1]. 

We wish to apply Corollarv l2.9l to this resolution, so we need to know that for all complex reflection groups 
of rank at least 2 we have inequalities e~ 27Tl ^ h ^ ( 3 H for all hyperplanes H and 1 < j < en — 1. To see this, 
observe first that nh = ^2 He _^ en- Since W is acting irreducibly on V there are at least n summands on the 
right hand side accounted for by a VF-orbit of hyperplanes H maximizing e#. Thus h > en for all H. If we 
suppose that h = en for some H, then we must have A = W ■ H and N = n. Choosing linear forms defining 
the hyperplanes gives a basis of V* , and restricting any invariant polynomial to these hyperplanes shows 
that the degrees, di, of all the homogeneous generators of P w have degree divisible by en- By Molien's 
theorem, however, y] dj = N* + n = nen and so di = en for each i. This implies that W is a product of 
n cyclic groups, but since there was assumed to be only one orbit of hyperplanes, we deduce that n = 1. 
Thus, since we assume the rank is greater than 1, we have h > en for all H and that implies the required 
inequalities. 

Applying the equivalence of Corollary [279] to ((9]) produces an exact sequence in 9 _t 

0^A_.(^ fe ,(A«O)^--- - A_.(^ )fc ,(A 2 F*))^A_.(^ ;fc ,(y*)) 

- A_ f (^ >fe ,(tri V )) -> (triv)) -> 0, (10) 

By jH Corollary 4.14] L_n(^ fc/ (triv)) is finite dimensional and by 12.81 ^?, fc , (triv) = triv. It follows that the 
image of the generating weight space 4> 9 k k ,(V*) C A_^(^>| ^/(V*)) in A_r(triv) = P is the linear span of a 
regular sequence G. Thus (fT0|) is just a Koszul resolution when restricted to P x W and it follows that the 
generating weight spaces (j) 9 , k ,{f\ l V*) C A_£(<^ fc /(A , X / *)) must be isomorphic to AVf fc'(^*)- Considering 
the sequence in Oc, -x. instead of Of, _ x completes the proof of the theorem. □ 

" 1 h 

2.12. We apply this theorem first to the case r = mh + 1 for some positive integer m. In this case we may 
take g to be the identity. It is not true, however, that cf> k k , is the trivial permutation of Irrep(W^)! This is a 
consequence of the fact that the KZ functor varies in the parameter k rather than in its exponential e 2mk : 
this phenomenon has been studied and applied by Opdam, HJ . 

Let = ld 1 _j_ € Pcrm(lrrep(iy)), so that in this case \& is the permutation on lrrep(M / ) induced by 
the equivalence KZ^ 1 fc _ 1 o KZx.k ■ Ox,k — > Ox,k-i applied at k = —\. Then ^ m equals ^\ _ _ x for 

' h ' h 

general m. It follows from [TU] Proposition 7.4] that \& satisfies @. 

2.13. Proof of Theorem 11.61 Part (1) is now a straightforward application of the standard invariant 
theory arguments in [2] Proposition 4.2]. To apply these we need to know the degree of the image of the 
generating set C A_ m _i x S m (V*) in A_ m _ i (triv) = P used in Theorem l2.11l this is just (m+^)c^, m (y») = 
(m + r)cy* = m/i + 1. It now follows from 2, (4.3)] that the graded VF-character of (P/(Q)) W is given 
by the formula for cffi (q) given in 11.61 (Although the formula in [5] is stated only for Galois conjugates 
a V of V, this hypothesis is used to know that (P <g> A'^V)) is free over P w ; but by 12, Theorem 3.1] 
freeness holds for all representations U £ Irrep(W^) satisfying J2i e i(U) = ei(A top J7). This equality holds for 
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U = ^ m (V*) since, by [10, Lemma 2.1], ^e^U) = Y,hzaY,)=x 3<,j for any U € Irrep(W), so by 

Part (2) follows since for any pair of dual bases {xi},{yi} of V* and V the element h = \Y^i=ii x iVi + 
t/jXj) £ H c _ m _j_ acts as a grading operator where non-zero elements of V* C P have degree 1, see for 

' h 

instance |H Section 3.1]. □ 

2.14. (q,t)-Catalan numbers. To deduce the existence of (q, t)-Catalan numbers as in ll.7l we need to show 
that A n V* appears with multiplicity one in L_->_ i (triv). Now a reflection sh acts on A top U by the scalar 

h 

- V n u 

C H 3 H -\ so it follows from El that A n V* ^ A n $(V*). The multiplicity one result is J\ Theorem 3.2] if 
we show that e^^V*)) + d n -i = h + 1 for all i. But this is an immediate consequence of ©. 

2.15. We also remark that the above observation produces a VK-stable quotient of the diagonal coinvariant 
ring Sym(V^ V*) coW with pleasant properties, see Theorem 3.2]. 

2.16. Calculating <fif. k ,- Let E — C[v ±:L ] be the ring of Laurent polynomials in the variable v and let 
K = C(v). We may define a Hecke algebra He as a quotient of E[E>w] by the relations ©, where we 
replace e 27 ™( k + fc ) by v £ for some positive integer £. By [10l Theorem 6.7], for I large enough depending on 
W, K is a splitting field for He- (In fact by [8j Corollary 4.8] we may take I to be number of roots of unity 
belonging to the field of definition of the VF-representation V.) Fix such an i and let xu be the character of 
KZ x,k ( A K,k(U)), so that xu(b) € K for all b e E>w- By definition we then have 

X K k ,(U)( b )\v=e 2 ^+ k ')/ e = 9 (Xu{b)\ v=e 2^(k+k)/i) . 

This may be rewritten as 

X*l k/ (u)(b)(v) = (gxu(p)){rrv) (11) 

where rj = e~~ 27Tlk l l g ( e 27Tlk /^ [ s an £th root of unity and g acts on Xuip) S K fixing v. This last formula 
gives an effective method for calculating (j) 9 k k , in examples. 

2.17. We can now also illustrate Theorem 12.111 by applying it in the case k = — £ and r = mh — 1 
with g being complex conjugation. In this situation we have 77 = e 27rim ^, so it follows from (|TTj) that 
<j) 9 _ 1 j (U) = cf> l _ ! _ _i(U*) = fy m (U*). Considerations similar to the Proof of Theorem 11.61 then show 
that in this case (P/(Q)) W has Hilbert series 

[mh- l + ei(V m (V)*)] q 



n 



[di] q 

2.18. Well-generated case. With the exception of confirming Hypothesis 12.41 our arguments so far have 
been entirely case-free. Arguing case-by-case, however, [H Corollary 4.9] shows that C(v ) is a splitting field 
for the reflection representation of He and its dual precisely when (V, W) is well-generated. It follows that 
Xv-{b) is a function in v e and so (jlip implies that <t> g kk i{V*) = 9 (V*). Thus, in this case, Theorem 11.61 
confirms [2 Conjecture 4.3(i)] and Theorem 12.111 combined with the analysis in 12. 171 confirms [2 Conjecture 
4.3(h)]. 



2.19. Remarks on several parameters. In general rational Cherednik algebras depend on parameters 
{knj ■ H G A/W, < j < eji — 1}; we have considered only the case where kjj,o — k and kjj,j = for j ^ 0. 
Nevertheless, the techniques we use here to analyse the equivalences of [T3] extend to the general case. 

Explicitly, there is a permutation 4>^ k[] .) ( fc / ) S Perm(lrrep(VF)) attached to a potential shift from 
Oc,(k H j) to Oc,(k' H .) and to apply [T3J Theorems 4.49 and 5.5] to deduce an equivalence, one must check the 
condition U <(k H , 3 ) U' if and only if 4>\ kH ,){U) <(k' H ] ) ^k^j),^ .)( U ')- B y definition, U <(k H , i ) U' if 

J2heA 12'j=() 1 e Hkn,j ^(dim U)^ 1 n^ I _j — (dim U / )^ 1 n^ I _A G Z>o, so the condition can be calculated from 

the local data. As in 12.81 we have then J H ' 3 > ' H ' 3 > = and so we must check U <(k H j) U' if and 
onlyif9[/< (fekj) BU'. 

In particular, if [k' H j) is obtained from {k' H ■) by the addition of integers then we may take g = id and 
we see that we can apply [13] Theorem 5.5] as stated; more generally, in [T3j Proposition 5.14] we should use 
the formalism here. 

3. Data 

Here we record the details necessary to calculate the Fuss-Catalan numbers defined by §5§ for all irreducible 
complex reflection groups that are not well-generated. For the imprimitive groups G(de, e, n) these data can 
be found in [7] Section 8] ; for the exceptional groups we used 12.161 combined with the detailed data of 
characters and Schur elements for Hecke algebras available in the Chevie program in GAP. (Note that 
degrees of W can be read off from the exponents of V = ^°(V*)*.) 



Group 


Generalised 
Coxeter number 


Order of ^ 
acting on V* 


Exponents of <H m (V*)* 


G(de, e, n) 
e > l,d > 1 


de(n — 1) + d 


e 


d{e — m) — 1, d(2e — m) — 1, ... , d((n — l)e — m) — 1, 
d{m{n - 1) + n) - 1 (0 < m < e - 1) 


G 7 


18 


2 


11, 11 (m = 0) 
5, 17 (m = 1) 


Gn 


36 


2 


23, 23 (m = 0) 
11, 35 (m = 1) 


Gl2 


12 


2 


5, 7 (m = 0) 
1, 11 (m = 1) 


Gl 3 


18 


4 


7, 11 (m = 0) 
5, 13 (m = 1) 
7,11 (m = 2) 
1,17 (m = 3) 


G15 


30 


4 


11, 23 (m = 0) 
17,17 (m = 1) 
11,23 (m = 2) 
5, 29 (m = 3) 


G19 


90 


2 


59, 59 (m = 0) 
29, 89 (m = 1) 


G22 


30 


2 


11, 19 (m = 0) 
1, 29 (m = 1) 


G31 


30 


2 


7,11,19,23 (m = 0) 
1,13,17,29 (m = 1) 
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